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PULSE  COMPRESSION  DEGRADATION  DUE  TO 
OPEN  LOOP  ADAPTIVE  CANCELLATION, 
PART  III 


1.  INTRODUCTION 

An  exact  expression  for  the  perturbed  sidelobe  level  of  a  compressed  pulse  that  has  been  pre- 

processed  through  an  adaptive  canceller  is  derived  in  Ref.  1 .  The  pertinent  assumptions  of  that 

analysis  are 

1.  the  adaptive  canceller  is  implemented  using  the  Sampled  Matrix  Inversion  (SMI)  algorithm 
(2)  or  its  equivalent,  the  Gram-Schmidt  canceller  |31 

2.  the  input  noises  are  temporally  independent  and  Gaussian 

3.  the  desired  signal’s  input  vector  (or  code)  is  completely  contained  within  the  samples  that 

were  used  to  calculate  the  adaptive  weights  and  is  only  present  in  the  main  channel,  and 

4.  the  adaptive  weights  are  computed  from  the  same  data  set  to  which  they  are  applied  (con¬ 
current  processing). 

Earlier  rc.search  has  shown  that  because  of  finite  .sampling,  the  quiescent  compressed  pulse 
sidelobe  levels  are  degraded  by  preprocessing  the  main  channel  input  data  stream  (the  uncompressed 
pulse)  through  the  adaptive  canceller.  It  was  also  shown  that  the  level  of  degradation  is  independent 
of  whether  pulse  compression  occurs  before  or  after  the  adaptive  canceller  under  assumption  3. 

The  exact  expression  [1]  for  pulse  compression  degradation  requires  computer  assistance  to 
evaluate  this  expression.  In  Ref.  4,  we  derived  a  “rule  of  thumb"  expression  that  is  a  good  approxi¬ 
mation  of  the  exact  expression. 

This  report  considers  the  case  where  the  desired  signal  input  waveform  (or  code)  can  extend 
over  any  number  of  processing  batches  of  the  adaptive  canceller.  An  exact  result  for  the  adaptive 
range  sidelobe  level  is  derived  and  its  associated  good  approximation  is  given.  In  addition,  it  is 
shuWi,  that  »he  same  analysis  can  be  used  to  predict  the  canceller  noise  power  level  that  i.s  induced  by 
having  the  desired  signal  present  in  the  canceller  weight  calculation. 

2.  BACKGROUND 

Figure  1  shows  a  functional  block  diagram  of  an  adaptive  cancpi'er  followed  bv  a  pu!:e 
comprcs.sor.  The  adaptive  canceller  linearly  weights  the  auxiliary  channels  with  weights  that  are  cal¬ 
culated  from  a  batch  of  sampled  input  data.  The  main  channel  consists  of  desired  signal  plus  noise 

Manuscript  approved  April  4,  1991. 
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Fig.  I  —  GS  canceller  followed  by  a  matched  filter 


that  may  or  may  not  be  correlated  with  the  auxiliary  channels.  It  was  shown  [  I  ]  that  when  analyzing 
the  pulse  compression  degradation,  it  is  only  necessary  to  consider  the  interaction  of  the  main 
channel’s  desired  signal  with  the  random  variables  in  the  auxiliary  channels  (Fig.  1).  Thus,  for 

analysis  purposes,  the  adaptive  weights  of  .v„,  n  =  1,  2 . N  -  ]  are  only  a  function  of  the 

desired  signal  .v  and  the  samples  of  .r„.  Furthermore,  as  the  number  of  independent  samples  goes  to 
infinity,  the  auxiliary  adaptive  weights  go  to  zero  [1|. 

In  Fig.  1,  s  represents  the  desired  signal  vector  (or  code),  and  x,,.  n  =  1,  2 . N  -  \ 

represents  the  «th  auxiliary  random  data  vector  of  length  K.  The  canceller  used  is  the  Gram-Schmidt 
(GS)  algorithm  [3|.  We  denote  it  by  GSx  n,  where  K  is  the  number  of  samples  per  channel  used  to 
calculate  the  canceller  weights  and  N  is  the  number  of  input  channels  (main  and  auxiliaries). 

The  pulse  compressor  is  essentially  the  matched  filter  for  a  given  radar  waveform.  Most  of  the 
energy  in  the  received  radar  waveform  is  compressed  into  a  given  single-range  cell  and.  thus,  the  sig¬ 
nal  level  can  be  increased  significantly  for  detection  purposes.  However,  some  energy  does  leak  into 
the  sidelob,;.,  of  tlie  compres.sed  pul.se  re.spon.se,  re.sulting  in  low  gain  in  range  cells  outside  of  the 
given  range  cell.  If  a  target  or  piece  of  clutter  is  large  enoueh.  it  can  break  through  a"d  b^>  detected 
111  these  range  .siuciubc,-.,  Ufsely  indicating  a  target  detection  or  masking  a  real  target.  Thus,  it  is 
highly  desirable  to  maintain  a  low  sidelobe  response. 
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Let  r  equal  the  2L  -  1  output  vector  of  the  pulse  compressor.  If  no  adaptive  canceller  is  used 
then  it  is  straightforward  to  show  that 

r  =  S's.  (1) 

where 

s  =  (^1  j-T.  siy. 
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and  Tj  denotes  tran.spo.se  and  complex  conjugate  transpo.se,  respectively.  S  is  a  L  X  {2L  -  1) 
matrix  called  the  autocorrelation  function  (ACF)  matrix  of  s. 


We  assume  for  this  analysis  that  the  GS  canceller  processes  data  in  blocks  of  K  data  samples  per 
channel.  Thus,  the  desired  signal  vector  may  be  spread  across  a  number  of  sample  blocks.  To 
analyze  the  resultant  GS  canceller  output  for  the  desired  signal,  we  must  subdivide  the  L  length  code 
into  M  subcodes  each  of  length  K  where  the  first  and  last  subcodes  may  be  partially  zero-filled. 
Define  an  augmented  vector  s„„^,  such  that 


-  (s">. 


where  each  subcode  vector  s*"'*.  m  =  1,2 . A/  is  of  length  K.  The  leftmost  elements  of  s'‘*  and 

the  rightmost  elements  of  may  be  partially  zero  filled.  If /fi  and  AS  are  the  number  of  nonzero 
filled  elements  of  s*'*  and  respectively,  then  for  M  >  2 


For  M  — 


L  =  (M  -  2)  K  +  Ki  +  K.- 

L  =  K,. 


(4) 

(5) 
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For  example,  if  s  =  (1.  -1,  -1,  1.  1,  -1,  -1,  1.  1)  where  L  =  9.  K  =  3,  then  the  input 
signal  vectors  into  a  083^  canceller  could  be  =  (0,  0,  1),  s'“’  =  (-1,  -1,  1). 
s'"*'  =  (1,  -1,  -1),  ands'*^'  =  (1,  1,0).  Here,  M  =  4  and 


=  (0,  0,  1,  -1,  -  I,  1,  1,  -1,  -1,  1,  I,  0)^. 

Each  subcode  vector  is  input  to  the  GS  canceller  one  at  a  time.  Let  s'"'*'  be  the  resultant  output 

vector  of  the  canceller  for  each  input  s'"'*,  m  =  1,  2 . M,  and  s',,,,,  be  the  resultant  augmented 

output  vector.  Thus, 


=  (s'**-,  s'-*’. 


s(M*.)r 


(6) 


is  the  total  result  output  vector  of  length  KM.  This  resultant  output  vector  is  then  inputted  to  the 
matched  filter  of  the  vector  s,  or  equivalently,  s^ug-  If  we  set  r'  equal  to  the  response  of  s'aug  match 
filtered  with  s^j^^  then 


r' 


=  e'  c' 


(7) 


where  S^ug  is  defined  as  the  KM  x  {2KM  —  1)  augmented  ACF  matrix  of 

The  results  and  derivations  presented  are  the  same  whether  we  use  the  augmented  or  non- 
augmented  notation.  Hence,  we  assume  that  all  vectors  are  augmented  and  drop  the  augmented  desig¬ 
nation. 


Vector  s  is  often  chosen  so  that  the  matched  filte.  response  ha^  low  sidelobes  (i.e.,  r(w)  <  < 
r(0)  for  m  0).  However,  if  the  desired  signal  is  passed  through  a  GS  canceller  structure,  the 
desired  signal  vector  is  perturbed  and  degradations  occur  in  the  matched  filter  response.  Examples  of 
codes  that  have  high  compression  ratios  and  low  sidelobes  are  the  Frank  [5],  Lewis  and  Kretschmer’s 
P1-P4  [6],  and  shift  register  codes  [7].  All  of  these  codes  have  an  ACF  with  all  sidelobes  well  below 
the  matched  response.  Figure  2,  for  example,  shows  the  ACF  of  the  100-element  Frank  code. 


Fig.  2  —  Frank  axle  auUKorrelation  function  L  =  100. 
7.cro  Doppler  shift  anti  no  hanilwidih  limitation 
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Under  the  assumption  that  the  signal  vector  is  completely  contained  within  a  block  of  K  samples 
from  which  the  adaptive  weights  are  calculated  (L  <  K)  [1],  it  was  shown  that  the  average  pulse- 
compressed  sidelobe  level  after  adaptive  cancellation  is  given  by 


SL,{1) 


K{K  +  \)Au^K,N) 

(K  -  N  +  1)(A:  -  N  +  2) 


SLJl)  + 


K(K  E  1) 


(K  ~  N  +  \)(K  -  N  +  2) 


■  ArJK.N)\\sjl)f.  (8) 


where 

SL^,(l)  is  average  pulse-compressed  sidelobe  level  after  adaptive  cancellation  of  the  /th  range 
sidelobe  (sidelobes  are  numbered  ±/,  /  =  1,  2.  •  •  ;  these  can  be  related  directly  to  the 

elements  of  r';  for  example.  I  =  ±  \  are  the  sidelobes  adjacent  the  match  point) 

SL^(l)  is  quiescent  pulse-compressed  sidelobe  level  of  the  /th  sidelobe  (A"  =  oo  or  equivalently  no 
adaptive  cancellation  before  pulse  compression;  these  can  be  related  directly  to  the  ele¬ 
ments  of  r) 

K  IS  number  of  independent  samples  per  channel  used  to  calculate  the  adaptive  canceller 
weights 

N  is  number  of  channels  (main  and  auxiliaries) 
s<.(/)  is  -  /th  column  of  the  augmented  ACF  matrix.  I  ^  K.  and 
||s,,(/)||-  =  s'.(/)s<.(/). 


We  note  that  54,(/)  and  5Z,,y(/)  are  normalized  to  the  mainlobe  pulse  compression  gain  (adapted  or 
quiescent,  respectively)  that  is  set  equal  to  one  or  0  dB. 


The  scalars  A  \  and  A  |2(/i,/V)  are  computed  as  follows.  Consider  the  two  parallel  adap¬ 

tive  cancellers  shown  in  Fig.  3.  Define 


Uq.Vq  =  arbitrary  A^-length  main  channel  input  vtnes. 


=  A^-length  main  channel  output  vectors. 

=  (t„(1),  t„(2).  ....  x„{K)f ,  «  =  I,  2 . /V  -  1.  A’-length  random  data  vector 


of  the  «th  auxiliary  channel. 

The  elements  of  x„,  n  =  1.  2 . N  -  1  are  assumed  to  have  the  following  characteristics: 

1.  x„(k).  n  =  1 . N  -  I.  A:  =  1 . /fare  identically  distributed  circular  Gaussian  com¬ 

plex  random  variables  (r.v.) 

2.  E\x„{k)\  -  0.  E\  |.r„(/c)|“l  =  1.  where  E\  \  denotes  expectation  and  |  •  |  denotes  magni¬ 
tude. 

3.  E\x„  (k\)x*  (k2)\  =  0  unless  n  I  =«2andA|  = 
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Fig.  3  —  Parallel  A-inpui  GS  cancellers 


Define 


«„  =  I  - 


I 


K  ~  n  (K  -  n)(K  -  n  +  1) 


,  n  =0,  1.  -  2,  and 


(9) 


U  _ * 

"  (K  -  n){K  -  n  +  1) 


(10) 


It  is  shown  in  Ref.  1  that 


E\  1  u,v-|V,v-(  1  ‘1 

AuiK.N)  Ai2H(,Nf 

1  U()V()  1  - 

£|||u^_ill-|lv,v-i||'l 

j 

l|Uoll'llV()||“ 

(11) 


where 


Au(K.N)  A^jiK-l^y 

N-2 

A2\(f(,N)  A22iKM 

=  n 

ti  -0 

f’n  a,, 

(12) 


Equations  (11)  and  (12)  resulted  from  solving  the  following  coupled  recursive  relationships  that  were 
derived  in  Ref.  1 ; 


E\  I  u,', 


+  I  V„  +  I 


u' v„ 


1 _ 

n)iK  -  n  +  1) 


+  £|||u„||'l|v„l|"| 


_ 1 _ 

{K  -  n)(K  -  n  +  1) 


(13) 
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H  +  1  I 


E\ 


u;,v„ 


_ I _ 

(K  -  n){K  -  n  +  1) 


+  f||lu„ 


2  1 
-  _j_  - 

K  -  n  (K  -  n)(K  -  n  -i-  \) 


(  14) 


where  /i  =  0,  1 ,  ,  /V  -  1 . 

Reference  4  derived  a  good  approximation  of  SLjl).  It  was  shown  that  good  approximations  of 
A  1 1  (K,N)  and  A  [2(K.N)  are  given  by 


Aii(K.N) 


1 


(15) 


and 


Ai2(K.N) 


(K  -  N  +  2){N  -  1) 
KhK  +  1) 


I  16) 


In  Ref.  1  it  was  shown  that 


+  A\2(E.N) 


2iN  -  1)  .V(,V  -  1> 

K  K  {K  +  \ ) 


(17) 


AuiE.N)  =  A22il<.\’).  (18) 

and 

/I  i2(A:./V)  =  ,4:|(A-.,V).  (Id) 

3.  SIDELOBK  DEGRADATION:  SI(;NAL  SEfJMENTATlON 

III  this  section,  we  consider  desired  signals  that  are  segmented  and  processed  through  the  GS 
canceller.  We  assume  that  the  set  of  GS  weights  computed  for  each  K  x  N  data  block  is  statistical!) 
independent  from  block-to-block.  Let  the  desired  signal's  input  and  output  vectors  .s,,  and  ,  of  a 
canceller  be  segmented  into  M  vectors  such  that 

So  =  (s,V’.  .v},-' . si)''-)'.  (20) 

and 

S.v  -  I  -  ts.v  -  |.  S\:  _| . Sv  -  |)  .  Ul) 
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Note  that  we  have  set  sq  =  s  and  s,v-i  =  s'.  Each  .s})"'’  and  s‘v'!  i .  w  =  1,2 . A/  is  of  length  K 

where  the  end  vectors  may  be  augmented  by  zeros  to  fill  out  the  /f-lcngth  vector.  Note  that  S(,  or 
Sv  I  can  be  considered  augmented  so  that  their  length  is  KM,  and  that  Sj,  is  normalized  so  that 
||S()||“  =  1.  Similarly,  let  s,  be  a  column  of  the  augmented  ACF  matrix  defined  as 


Thus,  an  expression  representing  an  output  r  of  the  matched  filter  can  be  given  by 

r  =  sj.s  v  - 1 , 


and  the  average  adaptive  pulse  compression  level  associated  with  s,.  is  given  by 

..  £tis',v-,l't 
£fl-s'v-is.v.,  p! 


(23) 


(24) 


We  will  derive  good  approximations  of  the  numerator  and  denominator  of  this  expression.  The 
above  expectations  are  a  function  of  two  kinds  of  randomness:  the  first  is  the  auxiliary  channel  data 
and  the  second  is  where  in  time  the  code  s  begins  with  respect  to  the  first  segment.  We  evaluate  the 
above  expectations  first  with  respect  to  the  auxiliary  channel  data  and  denote  this  expectation  by 
£.M. 


To  this  end.  £,  t  i  s'(,S\  .  |  I  -  |  is  decomposed  into  terms  dependent  on  the  individual  segments  as 


V/ 


m  .  I  j 


=  E  £,1  l.s!"'Vv"’ I  I'l  -  L  I  £.!■<"' Vv'’ 


m  I 


n  -  1 


M  M 


+  E  2]  £>i\  Sv  i;£,*is,  Sv  I 

rn  'I  m  ■  1 


(25) 


We  used  the  fact  that  the  auxiliarv  random  variables  arc  assumed  independent  Irom  one  batch  of  K. 
-V-length  sample  vectors  to  the  next  to  separate  the  expectations  in  this  double  summation  given  in  Eq. 


(25) 


It  is  shown  in  Appendix  A  that 


n.  I  i  -  i 


!  s""''s 


{n;  \ 
O 


(26) 
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Thus,  Eq.  (25)  simplifies  to 


I'!  =  i:  fjisr'^sri i-i 


N  -  1 


M  I'M  M 

+  1 - - —  E  E  ls<  So  1  fs.  S(,  I-". 

^  »l  .  =  I  /H  .  =  1 


However,  it  can  be  shown  that 


.V/  w 

^  „  ,  III!  u  (III,),  ,  (iii-)r  ImO.j, 

E  E  Is<  So  1  Is,.  So  1* 

m  1  I  /H  ^  =  1 


Using  Eq.  (1 1),  it  is  straightforward  to  show  that 


E  £,iisr''sr,  i-i  =  A „(K./v)  ^  isr'M,' 


i  2 


+  A):(K.i\')  E  l|s:""l|'  •  i|s[{"'||-. 


Substituting  Eqs.  (28)  and  (29)  into  Eq.  (27)  and  taking  the  total  expectation  over  all  random 
variables  results  in 


£|  Is.'s^v-i  |-|  =  A')  -  1 


— - -  F  V  I  .''''''cO-o  I  -  I 


c  ^  E  I  s,.  So 


+  I 


N  -  1 


+  A)iiK.  .V)£  ^  E 


At  the  match  point,  .s,  =  So  and  the  summations  seen  in  Eq.  (,30)  are  equal  so  that 


Ej  Is'v  is,v  ,  h  =  1  - 


N  -  1 


+  .4  ,,(E.  /V)  +  A  ,AK.  N)  ~  1  - 


N  -  1 


-!  E  ilso-'ii-*  r 
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However,  in  lieu  of  Eq.  (17)  and  SqSq  =  1, 


£|  I  s'v-is.v^i  I  -|  = 


N  -  1 
K 

J 


,  {K  -  N  +  \){N  -  1)  ^ 

-r  - - - t 

K-{K  +  1) 


(32) 


The  expectations  seen  in  Eqs.  (30)  and  (32)  are  dependent  on  the  signal  code.  For  a  signal  code 
that  has  uniform  amplitude  elements,  it  is  shown  in  Appendix  B  that 


i'  .u 


m  I 


K 


I 

V. 


1 

7,KL 


L  >  K 


L  <  K. 


(33) 


Note  that  if  cither  expression  given  in  Eq.  (33)  is  substituted  into  Eq.  (32).  the  second  term  of  Eq. 
(32)  is  small  with  respect  to  the  first  term.  Thus,  a  good  approximation  of  E\  |  s'v-  iSy-i  1 "!  is  given 
hv 


V  J 


(34) 


For  uniform  amplitude  elements,  the  expectations  seen  in  Eq.  (30)  may  be  upper-bounded  by 
[  1/  ' 

E  i;  In  fact,  this  upper  bound  is  a  good  approximation  of  the  second  expectation  for 

in  1 

the  near-in  range  sidelobes  (small  /  ).  It  may  not  be  a  good  approximation  of  the  first  expectation 
which  is  expected  to  be  much  smaller  than  the  upper  bound.  Note  also  the  form  of  the  approximation 
of  .4  1 1  (A'. A  )  given  by  Eq.  (fS).  As  a  result,  it  can  be  shown  that  the  first  term  in  Eq.  (30)  is  small 
with  respect  to  the  sum  of  the  second  and  third  terms  of  the  equation  for  the  near-in  range  sidelobe 
case.  Hence,  we  delete  this  term  from  our  approximation. 


Close  upper  bounds  to  A  \  ](K.  N)  and  A  A)  are  given  by  Eqs.  (15)  and  (16),  respectively. 
If  these  are  substituted  into  Eq.  (30).  then  for  the  near-in  range  sidelobes 


/'.I  s  s 


;V 


\  1 


A 


I  s;.s„ 


A-(A  +  1) 


tn  ~  i 


(35) 


Dividing  by  E\  I  Sv  |Sv  i  I  "I  as  giv^n  in  Eq.  (34)  rc.sults  in 


•  i  ,  (A  -  A  -F  2)(A  -  I) 

.5/,„  —  I  S,  S()  -F  - ;  c 

(A  -  A  +  I)-(A  -F  I) 


M 

,  m  1 


(36) 
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We  approximate 


(K  -  N  +  2)(N  -  I)  ^  N  -  1 
{K  -  N  +  \)-(K  +1)  (K  -  N  +  \)K' 


Furthermore,  E 
This  is 


M  '] 

m  =  l  I 


can  be  approximated  by  a  close  upper-bound  using  Eq.  (33). 


E 


M 

E 

m  =1 


iisr'ir 


L  ' 


L  >  K 


1  .  L  ^  K. 


(38) 


Thus,  substituting  Eqs,  (38)  and  (37)  into  Eq.  (36)  results  in 


and 


SL,il)  =  SL^il)  + 


N  -  1 

(K  -  N  +  \)L' 


L  >  K, 


SL„(l)  =  + 


N  -  1 

(K  -  N  +  \)K' 


L  <  K, 


(39) 


(40) 


where  SL^^U)  and  SL„(l)  were  previously  defined  and  /  is  small  (near-in  range  sidelobe  case). 

We  note  that  if  the  above  approximations  do  not  suffice  in  some  cases  (for  example.  /  >  >  1). 
one  can  always  use  the  exact  formulation  of  SL„{I)  given  by  the  ratio  of  the  expressions  given  by  Eqs. 
(30)  and  (31). 

4.  RESULTS 

In  this  section,  we  calculate  the  number  of  independent  samples  per  channel  necessary  for 
the  average  trans^nt  sidelobe  level  of  the  maximum  quiescent  sidelobe  level  defined  by  5Z.,,  to  be 
within  3  dB  of  5Z.,^.  We  assume  that  the  maximum  quiescent  sidelobe  level  occurs  in  the  near-in 
range  sidelobes  (which  is  normally  the  case),  so  that  the  approximations  given  in  the  previous  section 
are  valid.  We  u.se  this  as  a  performance  measure  of  co^crgencc.  If  the  average  adaptive  sidelobe 
level  5L„  were  plotted  vs  K.  it  would  be  found  that  SL„  monotonically  decreases  with  K  and  is 
asymptotic  with  as  K  ^  oo.  The  K  =  point  is  representative  of  the  "knee"  of  this  curve 

(where  SL„  decreases  slowly  with  increases  in  K). 

To  find  the  following  two  equations  (which  result  from  Eqs.  (39)  and  (40),  respectively) 

are  solved  for 


2  SLq  —  SEq  + 


N  -  1 

(a:,jb  -  n  +  \)L' 


(41) 
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j 


—  —  N  -  \ 

2  SLa  =  SL.  +  - ^ - - - 

"  "  (^3dB  -  A'  +  !)A' 


,  z.  <  a: 


3dB- 


(42) 


Solving  Eqs.  (41)  or  (42)  for  results  in 

1 


K 


3dB  - 


1  + 


L  SL 


{N  -  1),  L  >  K 


3dB 


(43) 


'</  J 


and 


K 


3(iB 


+ 


1 


{N  -  {)■  SL, 


(N  -  1 ) .  L  <  K 


3dB- 


(44) 


Note  that  the  solution  for  depends  on  this  solution  satisfying  the  inequalities  given  with  each  of 
the  above  solutions.  If  both  inequalities  are  satisfied,  then  obviously  the  first  solution  given  by  Eq. 
(43)  is  chosen  because  this  solution  is  less  than  the  solution  given  by  Eq.  (44).  Appendix  C  shows 
that  at  least  one  of  the  solutions  given  above  is  valid. 

It  is  also  shown  in  Appendix  C  that  Eq.  (43)  is  the  solution  for  if 

L\L  ^aux^ 


where  =  N  -  1.  If  either  condition  given  by  Eq.  (45)  is  not  true,  then  the  solution  given  by 
Eq.  (44)  is  valid. 

We  can  rewrite  Eqs.  (43)  and  (44)  as 

=  1  +  - .  L  >  K,^g,  (46) 

L  ■  SL^ 

and 


A'ldB 

N 

‘  am 


^  —  A^3dB' 


In  Fig.  4.  is  plotted  vs  L  ■  SL^^.  Again,  this  solution  is  valid  if  Eq.  (45)  holds.  In  Fig. 

5.  A" is  plotted  vs  This  .solution  is  valid  if  Eq.  (45)  docs  not  hold. 

For  example,  let  SL^  =  10^^  (or  -30  dB),  =  10,  and  L  =  100.  In  this  case.  Eq.  (45) 
does  not  hold,  so  we  use  Fig.  5  to  find  Ky^g/N,,,^,  which  approximately  equals  11.  As  another 
example,  let  =  10  *  (or  -20  dB),  =  10.  and  L  =  100.  In  this  case,  the  conditions  given 
by  Eq.  (45)  hold.  We  use  Fig.  4  to  find  A’^jp  /(V„n<  =  2. 
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By  examining  the  solutions  for  given  in  Figs.  4  and  5,  we  make  the  observations 

that  for  ^^aux  ~  2,  either  ■  SL^  or  L  ■  SL^  must  be  approximately  equal  to  one. 

As  noted  in  Refs.  1  and  4,  the  preceding  analysis  of  pulse  compression  ap  ’  canceller  interac¬ 
tions  can  also  be  applied  to  quantify  the  canceller  degradation  caused  by  the  prescribe  of  a  desired  sig¬ 
nal  in  the  samples  used  to  calculate  the  adaptive  canceller  weights.  Set 


ASLJK,N)  = 


If  the  desired  signal  has  the  power  a~,  after  pulse  compression,  then  the  maximum  of  the  average 
power  residue  caused  by  signal  in  the  fC  —  1  range  bins  not  containing  the  signal  can  be  shown  from 
our  analysis  to  approximately  equal  a;ASL„(K.N)  plus  possibly  the  signal  power  caused  by  the  quies¬ 
cent  compressed  sidelobes.  Let  a^,|n  be  the  quiescent  output  noise  power  level  of  the  canceller  (no 
desired  signal).  Define 

■> 

5  =  ASLJK.N).  (50) 

<^min 


If  6  >  1.  then  the  signal  induced  power  will  be  greater  than  the  quiescent  output  noise  power  of  the 
canceller.  Hence,  it  is  desirable  to  choose  the  number  of  independent  input  samples  K  so  that  5  <  1. 
Set  K  =  K^)  for  when  6  =  1.  It  is  straightforward  to  show  that 


We  note  that  nr/nriim  equals  the  output  signal-to-noisc  power  ratio  (.S'//V),hii  of  the  adaptive  canceller. 
Thus.  Eqs.  (51)  and  (52)  reduce  to 
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For  the  radar  designer  there  is  the  choice  of  where  to  put  the  pulse  compressor:  before  or  after 
the  canceller.  A  disadvantage  of  placing  it  before  the  canceller  is  that  a  pulse  compressor  must  be 
placed  in  each  antenna  channel  (main  and  auxiliaries)  to  maintain  channel  match  (mismatched  chan¬ 
nels  degrade  canceller  performance).  Another  disadvantage  is  that  the  pulse  compressor  must  have 
the  dynamic  range  of  the  interference  (possibly  clutter  and  jamming)  that  has  yet  to  be  cancelled. 
These  disadvantages  do  not  occur  if  the  compressor  is  placed  after  the  canceller.  However,  as  we 
have  seen,  a  disadvantage  of  placing  the  compressor  after  the  canceller  is  that  the  range  sidelobes  of 
the  compressed  pulse  increase  because  a  finite  number  of  samples  are  used  to  compute  the  canceller 
weights. 

It  should  be  pointed  out,  however,  that  this  effect  also  occurs  if  the  desired  waveform  is 
compressed  before  the  canceller.  In  this  case,  it  was  shown  [4]  that  the  ratio  of  signal-induced  povscr 
to  the  quiescent-noise  power  level  is  given  by 

5(pc  before)  -  ^  f-.  L^K.  ,55. 


Note  that  this  is  identical  for  the  expression  of  6  (pc  after)  L  <  K  (see  Eqs.  (49)  and  (50)). 
Hence,  for  waveform  codes  that  have  length  less  than  the  processing  batch  length  (L  <  K).  it  is 
desirable  to  pufse-compress  after  cancellation. 

However,  for  L  >  K.  the  issue  is  not  so  cJcar-cut.  Even  though  b  (pc  after)  <  5  (pc  before) 
for  L  >  K,  we  must  remember  that  the  signal  induces  noise  over  KM  ~  L  samples  of  output  data. 
Thus,  for  M  >  2.  more  samples  are  affected  by  degradation  caused  by  performing  pui.se  compression 
after  cancellation.  As  a  result,  for  L  >  K.  d  trade-off  study  is  necessary  to  determine  whether  one 
does  pulse  compression  before  or  after  cancellation.  The  cost  function  associated  with  this  trade-off 
study  will  depend  directly  on  the  user's  system  parameters  and  needs. 

One  final  note.  For  some  applications,  the  matched  filter  is  replaced  by  a  filtering  scheme 
whereby  the  range  sidelobes  are  reduced  at  the  expense  of  signal  gain  at  the  match  point.  However, 
the  results  derived  in  this  report  are  also  valid  for  the  u.se  of  any  filter  other  than  the  matched  filter 
s,,.  We  could  replace  the  seen  in  the  "matched  tlltcr”  block  in  Fig.  1  with  a  general  weighting 

function  given  by  the  L  length  vector  a  with  elements  o,).  0| . o/  In  our  analysis,  we  would 

replace  the  5  matrix  defined  by  Eq.  (2)  with  an  A  matrix  whose  elements  are  given  by  replacing  the 
.V  s  with  a  s  in  Eq.  (2).  The  vector  s,  then  would  be  taken  to  be  any  column  in  A  and  the  analysis 
follows  as  given. 

5.  SUMMARY 

This  report  has  presented  an  exact  expression  for  the  perturbed  range  sidelobe  level  of  a 
compressed  pulse  that  has  been  preprocessed  through  an  adaptive  canceller.  This  result  is  a  generali¬ 
zation  of  Refs.  1  and  4  where  the  signal  was  assumed  to  be  completely  contained  within  the 
canceller's  processing  batch.  In  this  report,  we  allow  the  signal  to  extend  over  an  arbitrary  number 
of  canceller  processing  batches.  A  good  approximate  expression  was  also  obtained  for  evaluating  the 
perturbed  range  sidelobe  level.  The  number  of  independent  samples  per  channel  (main  and  auxi¬ 
liaries)  necessary  so  that  the  average  adaptive  range  sidelobe  level  is  within  .1  dB  of  the  quiescent 
range  sidelobe  level  was  derived.  Furthermore,  the  same  analysis  was  used  to  predict  the  canceller 
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noise  power  level  that  is  induced  by  having  the  desired  signal  present  in  the  canceller  weight  calcula¬ 
tion.  Placement  of  the  pulse  compressor  before  or  after  the  canceller  was  also  considered.  It  was 
shown  that  if  the  desired  waveform’s  code  length  L  is  less  than  or  equal  to  the  canceller  s  processing 
batch  width  AT.  it  is  desirable  to  place  the  pulse  compression  after  the  adaptive  Cu."><'e!ler.  If  L  >  K. 
the  issue  is  not  so  clear-cut,  and  a  trade-off  study  is  necessary. 
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Appendix  A 

DERIVATION  OF  EQ.  (26) 

It  is  shown  in  Ref.  8  that  if  Xq  is  the  main  channel  ^-length  vector,  then  the  resultant  output 
vector  yo  through  a  GSf^jj  canceller  can  be  represented  as 

yo  =  Gxo,  (Al) 

where  G  is  the  GS  complementary  projection  matrix  and  is  given  by 

ZiZ'i  Z7Z'->  Zv-iZ'v-l 

G  =  Ik - ^  -  ■  •  •  -  .  (A2) 

zj  Z I  ^2 ^2  -  1  ^,V  -  1 

In  Eq.  (A2),  is  the  x  .S'  identity  matrix  and  z„.  n  =  1.2 . N  -  1  is  a  set  of  orthogonal 

vectors  that  is  an  orthogonal  basis  for  the  original  auxiliary  ^-length  input  vectors.  If  we  assume  that 
the  input  samples  are  zero  mean  independent,  identically  distributed  r.v.s,  it  is  straightforward  to 
show 


Thus 


z„z„ 


=  —  Ik  for  all  n. 
K 


E\G\ 


N  -  1 
K 


Thus,  for  arbitrary  A'-length  vector  u 

flu'yol  =  flu'Gxol 


(A3) 


(A4) 


(\5) 


=  u'E'tGlxo 


N  -  1 
K 


u'x„. 
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Appendix  B 

DERIVATION  OF  EQ.  (33) 

M 

In  this  appendix  we  derive  the  expected  value  of  L  UsoH'’  assuming  the  code  element  ampli- 

m  ~  1 

tudes  are  uniform.  For  any  M  we  can  write 


/3  =  £ 


M  >  2 


M  =  1 


(Bl) 


We  distinguish  between  the  two  cases.  L  >  K  and  L  <  K. 

Case  \  :  L  >  K 

For  this  case  M  >  2.  Thus  from  Eq.  (Bl).  if  we  find  expressions  for  E\M\.  E\K]  |  and  E\Kl  \. 
we  can  find  0.  Now 

L  =  (M  -  1)K  ■¥  K\  +  (B2) 

Therefore 

E\M  -  2|  =  ^  (Z.  -  £l£|t  -  E\KA).  (B3) 

K 

Thus,  if  we  can  obtain  E\K^]  and  then  E\M  -  21  can  be  found  by  using  Eq.  (B3).  R.  sym¬ 

metry 

£t£|!  =  £!£:!.  E\K]  \  =  E\k]i  (B4) 

Let  Prob^  Ri  be  the  probability  that  K,  =  v.  where  v  ca.i  range  from  I.  2 .  K  The  st.irt- 

ing  position  of  the  code  within  the  first  code  segment  is  uniformly  distributed,  so  that 
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Thus 

E\K,\  =  ^  k  Probj,,!^!  =  E  T  ^  +  •)' 

;  =  1  A:  =1  ^  ^ 

E{K]  \  =  ^  k-  Proh^^k]  =  ^  -^  =  l(/r  +  \)(2K  +  1). 

A  =  1  A  =  1  ^  ” 

Using  Eqs.  (B6)  and  (B7)  in  Eq.  (B3), 

E{M  -  21  =  -  1. 

Using  Eqs.  fB8),  (B7),  and  Eq.  (B4),  we  see  that 

R  =  -^  ‘  _  ,1  ,  1  +  l)(2K  +  1) 

L-  K  3  L-  ' 

V  J 


(B6) 

(B7) 

(B8) 

(B9) 


Case  2  :  L  <  K 

For  this  case  M  =  1  or  2.  For  E  <  /C.  we  start  by  computing  two  probabilities;  the  probabil¬ 
ity  that  K]  =  L  (or  equivalently,  M  =  1)  denoted  by  ProblA"  |  =  Et  and  the  probability  that  /fi  =  i- 
where  v  is  a  positive  integer  less  than  E  (or  equivalently,  M  =  2)  denoted  by  Prob|v  and  v  <  E|.  It 
is  straightforward  to  show  that 

Probt/C,  =  E|  =  ~  ^  ,  (BIO) 

K 

and 

Probjv  and  v  <  E)  =  Problv  |  v  <  E|  •  Probjv  <  E) 

=  1  ^  -  > 

E  -  1  K 


Thus 


K  -  L  +  I 
K 


+  E 

A  =1  ^ 


(BID 


+  V  T  (2E  -  1). 

A  O 
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Note  for  Z,  <  A"  that  Eq.  (B4)  does  not  hold.  Let  Probj^Jv!  be  the  probability  that  Kj  =  v  \vnere 
V  =  0.  1,  L  -  1.  It  is  apparent  that 

Proby^JO!  =  Prob|/r,  =  L\  =  ~  ^  ^  \  (B13) 

K 

and  for  v  >  0, 

Probyfjv)  =  Probjv  |  v  >  0|  ■  Probjv  >  Oj, 


Thus 


1  L  -  1  ^ 

L  -  I  K  K 


E{Kl  \  k^-  ^  ^  \iL  -  \)L  (2L  -  1). 

i=i  ^ 


(B14) 


(BI5) 


Using  Eqs.  (B12)  and  (B15),  it  can  be  shown  that 


K  -  L  +  [  ^  _1_  (L  -  DL  (2L  -  1) 
K  3  KL- 


=  1 


1  L 

3  K 


+ 


1 

iKL 


(Bib) 
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Appendix  C 

CONDITIONS  FOR  CONVERGENCE  SOLUTIONS 


If  the  solution  given  by  Eq.  (43)  is  valid,  then  L  must  be  greater  than  1  hus 

r 

1 


^3dB  -  ^aiLx  I  + 


L  SL 


<  L. 


(Cl) 


y  J 


Reducing  Eq.  (Cl)  further 


1  L 

=r-  < 


L  ■  SL^ 


(C2) 


Now  if  E  <  Eq.  (C2)  does  not  hold.  Thus  for  Eq.  (43)  to  be  a  valid  solution.  L  >  ,V„ 
Equation  (C2)  can  be  further  simplified  to  show  that 


N,. 


^  L(L  - 


(C3) 


We  show  that  one  of  the  solutions  given  by  Eqs.  (43)  or  (44)  is  valid.  We  do  this  by  showing 
that  if  no  solution  exists,  a  contradiction  results.  Assume  no  solution  exists.  Thus 


/V., 


1  +  - ^ 

L  SL 


>  L. 


(C4) 


y  J 


and  by  using  Eq.  (44)  with  =  /V  -  1 , 


^.3dB  - 


+ 


N  ■  SI 


<  L 


(C5) 


Using  Eq.  (C5).  we  can  show  that  >  1- 

Solving  for  SL/  in  Eq.  (C4)  results  in 


SL,  ^ 


N.. 


-  1 


(C6) 
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and  solving  for  in  Eq.  (C5)  results  in 


Thus.  Eqs.  (C6)  and  (C7)  imply  that 

1  1  1 


Equation  (C8)  can  be  simplified  to 


Set  a  =  T  /  .  Thus 


(C7) 


(C8) 


(C9) 


(CIO) 


This  inequality  results  in  the  contradicting  inequality.  0  <  —  — .  Hence,  the  original  assumption  that 
no  solution  exists  for  tnus't  be  false. 
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